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Ihttr* ar« Mvaral known approachtts to dacoding RS codaa. Ona approach la 


tha Itaratlve algoritha [I], [2]. It haa tha advantaga of aaay 
iapleaantation, but doaa not naat tha high**apaad raquirefflent, aince tha 
dacoding time la too long. Anothar approach la tha table-lookup aathod [1], 
by which hlgh-apaad dacoding la achievable. The drawback la that even for 
■oderate code length r, the iaplementatlon of thla decoding schene becomea 
Inpractlcal, alnca either a large atorage or coaipllcated logic circuitry la 
needed. For exaaple. If the (37,32) d^ln^^ RS code over GF(2^) la uaed to 
correct any two or fewer byte errors and detect any three byte errors, the 
decoding table would contain (2^-1) (l ) ^ (2°-l)^ (2 ) * ^*3 x 10' 
correctable error patterns t 

In this report, we present a method for decoding a dgi£n ■ 6 RS code. The 
method satisfies both high-speed and easy Implementation requirements. 

I. The d^in " 6 RS Code and It's Properties 

In this section we specify the two-byte-error-correctlng and 
three-byte-error-detectlng RS code and show some of It's properties. 

The generator polynomial for the dn^Q ■ 6 RS code Is given by 

2 

g(x) ■ J (x a^) , (1) 

1—2 

where we choose a to be a primitive element of GF(2"). The parity-check 


matrix, of the code specified by Eq. (1) 

can be written as 


"l 

0-2 

(0-2)2 

(o-2)n-l - 


1 

0-1 

(0-1)2 

... (o-l)n-l 

H - 

1 

1 

1 

... 1 


1 

o 

(o)2 

(o)"-l 


_1 

o2 

(o2)2 

(o2)n-l 


1 


«h«r« a < 2* - 1 and 1 ■ la tha Identity elaaant of GP(2^). Bacauaa the 
coda haa d^lii ■ 6| than every coabination of d^^n - 1 ■ 5 or fewer colunna of 
R la linearly independent, and the code ia capable of correcting any two or 
fewer byte errora and aiaultaneoualy detecting any coabination of three byte 
errora [!]• 

Let V ■ (vQ, v^, Vq-i) be a code word that ia tranaaitted over a 

noiay channel. Let jr ■ (YQ* Y1 Y-^-l) be the received vector at the 

output of the channel. Becauae of the channel noiae, if may be different from 
V. The vector aua 


2. “ 1 * Z. “ «n-l) (3) 

ia an n-tuple where e£ ♦ 0 for Yi ♦ vi and ej ■ 0 for Ti ■ v£. Thia n-tuple 
ia called the error pattern. When y ia received, the decoder coaputea the 
ayndrone S, 


■ Y ♦ e)H^ “ £ 


(4) 


- (S- 2 , S-i, So, Si, S 2 > 

Since V ■■ 0, the ayndroae S computed from the received jf dependa only on 
the error pattern e, and not on the tranamitted code word V [1]. 

Let S(i, and Sy deonte the ayndromea correaponding to aingle, double and 
triple byte error patterns, respectively. Then from Eg. (4) we have. 


^ - 


“eo"2i ■ 

eo"i^ 

e 

eo^ 

eo^i 


(5) 
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«h«r« e la Che error value and 1 la the error loceClon. 



♦ e2o“2j 

eia“^ 

• 

♦ e2o”J 

•1 

♦ 02 

eia^ 

♦ e2«j 

_eia2i 

♦ e2o2j 


where 0<^i<j<2®-l 
and 


■ 


eio"2i ♦ e2o“^j * 630”^^ 
ejo"^ -f e2a“i ♦ 030“^ 

ej ♦ *2 ®3 

eja^ e2oJ 630 *^ 

620^3 ♦ e3o2k 


( 6 ) 


(7) 


where 0£i<j<k£2“-l. 

Before proceeding, we need to prove aome propertiea of the code which 
will be uaed later. 


Property 1 

^ * It 

holda true for any aingle, double, and triple byte error patterna. 


( 8 ) 


Proof ; 

Firat we ahow that . * If not, then there exiata at leaat one aingle 

byte error pattern and one double byte error pattern auch that 

83 - Sd 

or ^ ♦ Sd ■ 0. 
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Froa Eqt. (5) and (6) wa have 


POOH QUALtTV 


eio"2il 


e2o“2j-2 ♦ e3o”2i3‘ 

eio"^l 


e2a"^2 ♦ e3o"^3 

«1 

♦ 

•2 ♦ «3 

eio*-i 


0201^2 ♦ e30^3 

_eia ^1 


_ e2«^^2 ♦ e3o2^3 


”o”2ii“ 


a“2i2 


o“2i3 


"0 ■ 

a"^l 


o“i2 


o-i3 


0 

1 

♦ e2 

1 

«3 

1 

■ 

0 

ail 


0^2 


0^3 


0 



_o2i2 


o2i3 


0 


for 12 < 13* 


This contradicts the fact that any 5 or fewer 
linearly independent! Hence t Sj. By the 
the other cases also hold true. 


columns of H in Eq. (2) are 
same argument we can prove that 
Q.E.D. 


Lemma 1 

If a is a primitive element of GFCZ*”), then 

o"i + a“i ♦ 0 (9.1) 

o-2i ♦ a“2j * 0 (9.2) 

for 0 < i < j < 2® - 1. 


Proof: 

If o"3 ■ 0, multiply both sides by ♦ 0. 'Ihen we have oJ ■ 0, 
but this is impossible since a is a primitive element. Similarly we can show 
Eq. (9.2) is also correct. Q.E.D. 
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ut^ ■ (S- 2 , S-x, So» Si, 82 )^. From Eq. ( 6 ) we have the following 
equations: 


S-2 

■ ei 0 “^^ ♦ e2o"23 

(10.1) 

8-1 

■ eio"*- ♦ e2a”3 

(10.2) 

So 

• ei ♦ e2 

(10.3) 

Si 

• eio^ ♦ €2 o3 

(10.4) 

S2 

■ eia^*- ♦ e2<»^3 

(10.5) 


Property 2 

Let Sj ■ (S_ 2 , S-i, Sot Si, 82 )^ be the syndrome corresponding to a 
double byte error pattern with error values ei and e 2 at locations i and j, 
respectively. Let N denote the number of zero elements of llien, 

N £ 2, 

and the only two cases for which the equal sign can hold for some values of i 
and j are 

1) S_i ■ 82 ■ 0 

2) Si - S_2 - 0 

Proof : 

It can easily be seen from Lemma 1 that the following vectors 

( 1 , 1 ), (ai,ai), (o 2 i,o 2 j), (o“i,o“3), and (a" 2 i,a“ 2 j), 

where 0 <i<j< 2 ®-l, are pairwise linearly independent except for the two 
pairs: 

1 ) (o"i,o“3), (o2i,o23), 2 ) (ai,o3), (a”2i,a"23). 

These two pairs can be linearly dependent for some values of i and j. 

Combining this fact with Eqs. (10.1) - (10. S), we obtain the property. 
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PropTty 3 


L«t ^ - (S. 2 i 8 - 1 , Sq, Si, 82 )^. Then the equetlone 


SiS-2 ♦ 

S-iSo * 0 

(11.1) 

SqSi 

S 2 S -1 ♦ 0 

(11.2) 

828-2 *" 

Sq2 ♦ 0 

(11.3) 


hold true for eny double byte error pattern. 

Proof: 

1) Suppose S 2 S .2 Sq^ " 0. From Eqs. (10.1), (10.3) and (10.5) we obtain 

(eio^^ ♦ e20^j) (eia"^^ ♦ e2o“^j) ♦ (ei ♦ 02 )^ ■ 0. 

Expanding this equation and performing some simplification gives us 

a2i-2j 4 . o-2i^2j . q. 

But this is impossible since a is a primitive element and i ^ j. 

Therefore, S 2 S -2 ♦ Sq^ ♦ 0. 

2) Suppose SiS -2 ♦ S-iSq ■ 0, that is SiS _2 ■ S-iSq. 

Prom Eqs. (10.1) - (10.4) we have 

(eio^ + e2oi) (eio"2i + e2o“2j) ■ (eio“^ ♦ e2a"i) (ei -f e2). 

After some simplification we obtain 

o^“2j .f <jjj“2i ■ Q|“i 4. (j-j. 

Multiplying both sides by a2i+2j q, the above equation becomes 

♦ o^j ■ .f dj*2i (12) 

or 

(oi ♦ ai) (a2i ♦ a^*3 * o2j) - (o^ ♦ oJ). 


This can be reduced to 

(j2i 4 . (j|2j ■ 0 

But this is impossible. Hence S 1 S -2 S-iSq 4 0. 


for i ♦ j . 
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3) Suppose SqSi * S 2 S .1 ■ 0. In Che sene vey ee above %ra obtain 

«3i ♦ a3j - oi^2j ♦ 

This is exacCly Che seme as Eq. (12). Hence Che equality is invalid, and 
SqSi ♦ S 2 S -1 * 0, O.E.D. 


11. Decoding Using The Quadratic Equation 

In Chia section we show that the well known quadratic equation over 

can be used to decode Che code described in Section 1. Also we present 
a method of solving it. 

It was shown in Lemma 1 that if a is a primitive element of GFCl""), then 
o"^ ♦ o”3 + 0 and o”2i + a“2j 41 0 both hold true for any O^i < j£2®- 1. 
From Eqs. (10.1) and (10.3) we have 


«1 



So 

1 


dec 

S-2 

o-2j 

S-2 ♦ So 


1 

1 

(o-i ♦ 0-3)2 

det 

CM 

"0 

CM 

'0 



(13) 


From Eqs. (10.2) and (10.3) we have 


Then 


defl 


ei 


So 1 
s-x o"i 


deti 


1 1 
a“^ o”j 


S-i Sq 
a"*- + a”i 


S_i ♦ Sq a"3 S-2 Sq 

o”*- ♦ o”i (a"^ o"3)2 

Now multiply both sides by (o"^ ♦ o“i)2 +0. Eq . (15) becomes 
(a"^ ♦ o“j) (S-i ♦ So o“3) ■ S-2 ♦ So o”2j . 


(14) 


(15) 


(16) 
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Afe«r •iapllflcAtion «• hav* 


8-i(a“^ ♦ a“3) ♦ 8-2 * Sq o“^“3 ■ 0. 

(17) 

Multiplying (17) by o^'*’3 glvet ua 


8-i(o^ ♦ oi) ♦ 8-2 oJ ♦ 8 q ■ 0, 

(18) 

In the tana way, from Eqa. (10.3) - (10.5), we can obtain 


8i(o^ ♦ oJ) + 8 q oJ ♦ $2 “ 0. 

(19) 

Now define 


b ■ ^ oJ 

(20.1) 

A . . 

c ■ o' oJ . 

(20.2) 

Eqa. (18) and (19) can be irritten aa 


S-ib ^ S-2C ♦ So ■ 0 

(21.1) 

Sjb ♦ Sqc 82 ■ 0. 

(21.2) 

Alao define 


A 

Tl ■ SiS-2 ♦ S-i So 

(22.1) 

A , 

Y2 ■ 82S-2 ♦ So^ 

(22.2) 

A 

T3 - SoSi ♦ S2S-1. 

(22.3) 

Solving Eqa. (21.1), (21.2) for b and c, we have 


b “ ♦ a) 

(23.1) 

Y1 


c ■ ~ ■ o^oi 

(23.2) 

Yl 


for Yl * 0. Alao, from Eqa. (20.1) and (20.2) we aee that 

and a) are the 


root* of 

y2 ♦ by ♦ c ■ 0. (2A) 


This it ch« wtll^known quadratic aquation ovar GF(2*). Wa will aaa in Saction 
III that Eq. (24) playa an iaportant rola in dacoding. Tharafora wa call it 
tha "dacoding aquation". Bacauaa of it* a importanca, in tha ramaindar of thia 
aaction wa diacuaa a mathod of aolving it. 

The fonaula for the roota of cha quadratic aquation by ♦ c ■ 0 ia 
(- b ^ /b^ - 4c J/2. Unfortunately, for finite fialda of charactariatic two, 
thia fonaula ia not applicable bacauaa tha danoainator ia aero (2 ■ !♦! ■ 0). 
However, chare are aavaral known approachaa to aolving thia problem. One way 
of finding cha roota ia by trying each alaaant of the field in aaquanca [3]. 
But thia ia (inaccaptabla for faat dacoding bacauaa it takaa a long time. Tha 
method given in [4] ia probably tha beat one known. Wa praaant it hare. 

Let 

y ■ bx. (25) 

Than Bq. (24) bacomaa 

x2 ♦ X ♦ K ■ 0, (26) 

where K ■ c/b^. 

Let B be an element of GF(2”*), and define 

nr-1 i 

T2(B) - I b2 . (27) 

i-0 

T2(3) ia called the trace of B. It ia either aero or one [4]. For even m, 
define 

(m-2)/2 2i 

T4(B) - I b2 . (28) 

i-0 

If (26) haa aolutiona, then T4(B) ia either aero or one [4]. Eq. (26) haa 
aolutiona in GF(2*) if anu only if T2<K) - 0, where K - c/b^ [2], [5]. 
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Ut XI b« • xolution of Iq. (26), thon X2 - I ♦ *1 !• tho oehor •olutlon. 
Suppoto T 2 (K) - 0, I.O., Eq. (26) hat toluciont. Than aa hava tha following 
raaultt [4]: 

1) ■ odd. 

»1 . t • t rJ (29) 

jcJ IcI 

whara I ■ (1,3,5 ,...,b~2), J ■ {0,2,4, ... 

2) ■ S 2 aodulo 4 

(«-6)/4 2^41 

XI - I (K ♦ r 2)2 , for Ta(E) • 0, (30.1) 

l-O 

(tr6)/4 2-*-4i 

*1 " *l * I (K ♦ K^)^ , f®f T4(K) ■ 1, (30.2) 

i-0 

whara aj ia a tolution of tha aquation oi^ ♦ oj ♦ I "0. 

3) ■ = 0 modulo 4. 

■-1 (a/4)-l 21W2 

XI • S^S2 ♦ r2 (1 ♦ I e 2 ), for T4(K) - 1, (31) 

l-O 


where S 


(«/4)-l («/4)-l ^^21-1 ♦ m/2 2j-2 

I I ^ ’ 

j-1 i-j 


For T 4 (K) - 0, talact an element 0 of CF(2“) tuch that l2(0) ■ 1, comput^i 
Kj ■ 8 ♦ 02, and eolva x2 + ,4.gj4g«o using Eq. (31) with K replaced by 
Ej ♦ K. Than xj - 0 ♦ *i la a solution of Eq. (26), whara tj la obtained from 


(31). For m- 4,8,12, Eq. (31) raducaa to tha following forma: 


m • 4, XI • K® ♦ k 12. 
n - 8, xj ■ ♦ K®® ♦ e 129 ♦ gl32. 

a - 12, XI - k204« (1 ♦ ♦ k 256 ♦ gl024) ♦ gl29 ♦ g258 ♦ g506 ♦ g5l3 


4. gl026 4 f}0i2. 
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nz. Dtcoding of tho Codo 

In thlf •oction wo doocribo tho docoding oehoao for tho 
doublo*byto-orror-corroctlng ond triplo-byto-orror-dotocting R 8 codo opociflod 
by Bqs. (1) ond (2), through on onolyolo of tho docoding oquotlon (24) 
obtolnod in Soetlon IX. For eonvonioneo, wo rowrito Eq. (24) oo 

y2 ♦ by ♦ c - 0 (32.1) 

whoro 


0^ ♦ cJ ■ • 

828.2 *• 8 ^ 

(32.2) 

Yl 

818.2 *• 8 . 1 S 0 


o^oJ ■ li ■ 

8q8i 828.1 

0 

(32.3) 

Yl 

S 18.2 ♦ 8.180 



Now iuppooo thot o doublo byto orror pottorn with orror voluoo oj ond 02 *t 
locotiono i ond j (i<j) oecuro. By our dofinition, ^ ■ (8-2»8-i,8ot8li82)^ 
io tho tyndroao ooooeiotod with thio orror pottorn. Frooi property 3 in 
8 oction I wo know thot Yl " 818.2 * S .180 ^0, Y 2 * ^ 

Y 3 ” 8 q 8 i > 828.1 4 0. Thoroforo b ond c in Eqo. (32.2) ond (32.3) oxiot. By 
definition b ■ ♦ ai ond e ■ o^aJ for 0£i<j£2*-l. Hence Eq. (32.1) 

hoo two rooto, ond oJ. Ihuo wo obtoin: 

ThoorM_^: If 8 . 2 * 8 . 1 , 8 q* 81 , 82 ore tho olowonto of docoding oquotion 

(32.1) hoo two rooto, end aJ, whoro i ond j ore tho two orror byto 
locotiono ond 0 £ i < j i 2 *” 1 . 

In other wordo, whenever o doublo byto orror occuro, it'o orror locotiono con 
bo found by oolving tho docoding oquotion (32.1). 

8 inco ♦ oJ 4 0 when a io 0 priaitivo oloaont of GF(2*), Eqo. (10.3), 
(10.4) ond (32.2) iaply thot 
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•I ■ 


80 

1 

dat 


»1 

oJ 

1 

1 

dat 



oJ 


8ca^ ♦ 8i *1 


(33.1) 


♦ 


•od 


•2 • So ♦ •!» (33,2) 

vh«r« «i and «2 error valuot at locations 1 and j of tha double byr.a 

arror pattarn. 

Row lat ^ ■ (8.2 1 8-1, 8 o» 81,82'/^ ba tha ayndroM corraaponding to a 
aingla byta arror pattarn with arror value a at location i. Frow Eg. (5) wa 
have: 


8-2 ■ a 
8-1 ■ a o"^ 


80 ■ a 

81 ■ a 

82 ■ a 


Froa Eqs. 

(34.1) - (34.5), 

wa sac that 




hi 

■ 

80 

m 


82 


8-2 


8-1 

8() 

81 

8q. (35) 

is equivalent to 








- 818-2 

♦ 8-180 ■ ' 



yi 

- 828-2 

♦ 80^ ' 

■ 0 



Y3 

■ 8081 

f 828-1 

• 0 


Tha above result iaplias tha following thaoraa: 


(34.1) 

(34.2) 
'34.3) 

(34.4) 

(34.5) 

(35) 


(36.1) 

(36.2) 

(36.3) 


Thaoraw 2; 

If C-2( 8-1, 8qi 81, 82 are tha alasMnts of £3, than Yi ■ Y2 ” T3 ■ 0. 
In other worda, whenever a single byte arror occurs, Yi " Y2 * Y3 ■ 0. 
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Froa Eqt. (34.3) and (34.4) ve have 


Si 


So 

e ■ So, 


(37.1) 

(37.2) 

where i gives the error location and e is the error value of the single byte 
error pattern. 

Froa properties 1-3 in Section I and Theorems 1 and 2, we have: 


Theorem 3; 

If more than two elements of the syndrome ^ ■ (S- 2 »S-i,So, 81 , 82 )^ equal rero; 
or if Yi, Y 2 » *^3 equal to zero, but at least one of them does 

equal zero; or if the decoding equation (32.1) does not have roots in GF(2'"), 
then at least three byte errors have occurred. 

We now suBunarize the decoding scheme obtained above for the 
double-byte-error-correcting and triple-byte-error-detecting Reed-Solomon Code 
defined by Eqs. (1) and (2). Receive jr, and calculate the syndrome 
^T . - (S-2,S-i,So,Si,S2). 

1) If S > 0, decide that no errors occurred. 

2) If more than two elements of the syndrome equal zero, decide that at least 
3 errors occurred. 

Si 

3) Compute Yi, Y 2 , f3* If Yl ■ Y 2 “ Y 3 “ 0, calculate , and correct 

So 

a single byte error with error value e * Sq at location i. 

4) If Yi, Y2i Y3 are not all zero but at least one of them equals zero, 
decide that at least three byte errors occurred. 

5) If Yl * 0, Y2 * ■'^3 * compute K - ®/i,2 and T 2 (K) . If T 2 (K) ■ 1, 

decide that at least three byte errors occurred. 

6 ) If T 2 (K) " 0, solve the decoding equation (32.1) and find the roots a*- and 
aj. Compute ei ■ (SqoJ Si)/b, S 2 * Sq ei, and correct a double byte 
error with error .values e>, e 2 at locations i and j, respectively. 
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IV. Decoding of the Extended Code 

The perity-check matrix 11 given in (2) can be extended to form a new 
parity-check matrix given by 


^ - 


1 0 
0 0 
H 0 0 

0 0 
0 1 


( 38 ) 


The code Cj specified by is an (n+2, n-3) dnin ■ 6 code, called the 
extended Reed-Soloman code, where n<2''’-l. [6,7,81. 

In the same way as in Section I we can show that 

^ * Sd * ^ (39) 

holds true for all single, double, and triple byte error patterns. And 
obviously if the error locations are confined to locations 0 through n-1, all 
the previous results apply. 

Now assume that errors occur at locations n and/or n-*-!. Then the 
syndrome for the single byte error pattern is given by 


Is 


”e 


'S-2' 

0 


S-1 

0 

m 

So 

0 


Si 

_0 _ 


J2 . 


(40.1) 
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with an error et location n, or 


^ - 


"0 “ 


’S-2' 

0 


S-1 

0 

■ 

So 

0 


Si 

e 


-S2. 


(40.2) 


with an error at location n 1. For a double byte error pattern, the 
ayndrome is given by 


Id 


eja”"^^ ♦ e2 


"S-2" 

ejo”*' 


S-1 

«1 

■ 

So 

eio*- 


Si 

jBia^i 


-S2 _ 


(41.1) 


with two errors at locations i and n, respectively, where 0 ^ i ^ 


Id - 


r -2i "1 

eja 


’S-2“ 

e^o"^ 


S-1 

ei 

m 

So 

eio*- 


Si 

eja^^ e2 


J2 . 


(41.2) 


with two errors at locations i and n-t-l, respectively, where 0 £ i £ n~l. 
Finally 


Sg - 


“«1 


"S-2“ 

0 


S-1 

0 

■ 

So 

0 


Si 

_®2 . 


J2 , 


(41.3) 


with two errors at locations n and n-**!, respectively. 
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From ( 40 . 1 ) - ( 41 . 3 ) we obtain the following raaults. From the received 
vector r, compute the a3mdrome ^ ■ (S.2*S.i»So, 81,82). 

1 ) If 


8-2 * 8-1 - 80 ■ Si - 82 ■ 0 , ( 42 ) 

then decide that a single byte error pattern occurred. From ( 40 . 1 ) we have 
the error value e *■ 8-2 » and the error location is n. 


2 ) If 


82 S-2 S_i ■ So ■ Si ■ 0, ( 43 ) 

then a single byte error pattern has occurred with error value e * 82 at 
location n^l. 


3 ) If 


S -1 ^ So_ .iL.fi 

8-2 8-1 So Si 


( 44 ) 


then decide that a double byte error pattern occurred. From ( 41 . 1 ) we see 

Si . . , 

that the error value ei ■ So and — ■ o^, where i gives the location of ei. 

So 

Since e2 ■ 8-2 + eio" 2 i ■ s_2 ♦ Soo"^*-, it occurs at location n. 


£2.- . iL a ^ 


( 45 ) 


4 ) If 

8-2 S-i So Si 

then a double byte error pattern occurs with error values ei ■ Sq and 

62 " S2 Soo^^ et locations i and n‘*>l, respectively, where i is obtained from 

i - 

a*> ■ — . 

So 


5 ) If 


S_2 ♦ 0 , 82 ^ 0 , and S-i ■ So ■ Si ■ 0 ( 46 ) 

then a double byte error pattern occurs with error values ei “ S-2 and e2 “ S2 
at locations n and n-«-l, respectively. 
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Nov VB combine Che diecueelon la chle section vich thee of Sections I-III 
to obtain the folloving decoding scheae for Che double-byte^error-correcting 
and tripLe-byte~error-detecting extended Reed’-Solomon Code defined by 
( 38 ). Froe the received vector jr, cosq>ute the syndrome 
" ^S_2,S .i,So,Si,S2). 


1) If S >■ 0, decide that no errors occurred. 

2) If S_2 * ■ Sq " Si > S 2 " 0, decide that a single byte error pattern 

occurred with error value e ■ S_2 location n. 

If S 2 * S-2 ■ S_i • So ■ Si ■ 0, then a single byte error pattern occurred 
with error value e " S 2 at location n-fl. 


S-i Sq Si S2 

3) If a — — ■ — ■ — , a double byte error pattern occurred. 

S-2 S-i Si 

ei “ Sq and e2 “ S -2 Soo~^^ give the error values at locations i and n. 


Si 

respectively, where — 

So 


s-i sq Si S2 

If ■ — ■ — * — , a double byte error pattern occurred. 

S-2 S_i So Si 

ei ■ So and e2 “ S 2 + Soo^^ give the error values at locations i and n+1, 


Pi • 

respectively, where — ■ o*-. 

So 

If S-2 * 0, S 2 ^ 0, and S-i ■ So ■ Si ■ 0, a double byte error pattern 
occurred, with error values ei ■ S -2 and e2 “ S 2 at locations n and n^l, 
respectively. 


4) If more than two elements of the syndrome equal zero, decide that at least 
3 errors occurred. 
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5) Compute Yi» Y2» T 3 . If Yl ■ Y2 " ^3 ■ 0, celculate o*- ■ — , end correct 

So 

a single byte error with error value e ■ Sq at location i. 

6) If Yl» Y2i Y3 sr« not all zero, but at least one of them equals zero, 
decide that at least three byte errors occurred. 

7) If Yl ^ 0, Y2 ^ Y3 * 0i compute K ■ c/b^ and T 2 (K). If T 2 (K) “1, 
decide that at least three byte errors occurred. 

8) If T 2 (K) • 0, solve the decoding equation (32.1) and find the roots and 
ai . Compute ej ■ (SQai Sj)/b, C 2 ■ Sq ♦ ei, and correct a double byte error 
with error values e^ and e2 at locations i and j, respectively. 
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